Isabelle/hol as a Platform for Partiality
نویسنده
چکیده
In Isabelle, there are several possibilities when one wants to support partial functions. One could put Isabelle to its intended use by directly embedding a logic of partial functions in Isabelle's meta-logic. Alternatively, one could investigate partial functions in one of Isabelle's already well-developed object logics, e.g., ZF or HOL. In this paper we pursue the second approach and describe miscellaneous support for par-tiality found in the HOL instantiation of Isabelle. This support ranges from (1) underspeciication and lifting in a recursive function deenition package, (2) inductive deenitions, to (3) HOLCF, an embedding of domain theory. All approaches are illustrated by relatively large examples.
منابع مشابه
Static semantic analysis and theorem proving for CASL
This paper presents a static semantic analysis for CASL, the Common Algebraic Speciication Language. Abstract syntax trees are generated including subsorts and overloaded functions and predicates. The static semantic analysis, through the implementation of an overload resolution algorithm, checks and qualiies these abstract syntax trees. The result is a fully qualiied CASL abstract syntax tree ...
متن کاملPartiality and recursion in interactive theorem provers - an overview
The use of interactive theorem provers to establish the correctness of critical parts of a software development or for formalising mathematics is becoming more common and feasible in practice. However, most mature theorem provers lack a direct treatment of partial and general recursive functions; overcoming this weakness has been the objective of intensive research during the last decades. In t...
متن کاملIsabelle/PIDE as Platform for Educational Tools
The Isabelle/PIDE platform addresses the question whether proof assistants of the LCF family are suitable as technological basis for educational tools. The traditionally strong logical foundations of systems like HOL, Coq, or Isabelle have so far been counter-balanced by somewhat inaccessible interaction via the TTY (or minor variations like the well-known Proof General / Emacs interface). Thus...
متن کاملImporting HOL into Isabelle/HOL
We developed an importer from both HOL 4 and HOL-light into Isabelle/HOL. The importer works by replaying proofs within Isabelle/HOL that have been recorded in HOL 4 or HOL-light and is therefore completely safe. Concepts in the source HOL system, that is types and constants, can be mapped to concepts in Isabelle/HOL; this facilitates a true integration of imported theorems and theorems that ar...
متن کاملProving the Soundness of a Java Bytecode Verifier Specification in Isabelle/HOL
Compiled Java programs may be downloaded from the World Wide Web and be executed on any host platform that implements the Java Virtual Machine (JVM). However, in general it is impossible to check the origin of the code and trust in its correctness. Therefore, standard implementations of the JVM contain a bytecode veriier that statically checks several security constraints before execution of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996